MinCut/karger_stein PathHalving/70_0.8_1983

PDF of Slope Regression

Additional Statistics:

Lower bound Estimate Upper bound
Slope 16.989 ms 16.995 ms 17.001 ms
Throughput 116.64 Kelem/s 116.68 Kelem/s 116.72 Kelem/s
0.9999687 0.9999734 0.9999670
Mean 16.997 ms 17.007 ms 17.019 ms
Std. Dev. 13.938 us 32.110 us 45.623 us
Median 16.992 ms 16.995 ms 17.011 ms
MAD 6.4350 us 17.367 us 26.080 us

Additional Plots:

Understanding this report:

The plot on the left displays the average time per iteration for this benchmark. The shaded region shows the estimated probabilty of an iteration taking a certain amount of time, while the line shows the mean. Click on the plot for a larger view showing the outliers.

The plot on the right shows the linear regression calculated from the measurements. Each point represents a sample, though here it shows the total time for the sample rather than time per iteration. The line is the line of best fit for these measurements.

See the documentation for more details on the additional statistics.